Ela Strongly Regular Graphs : Values of Λ and Μ For
نویسنده
چکیده
Dedicated to the memory of Prof. Dom de Caen Abstract. Given λ and μ, it is shown that, unless one of the relations (λ− μ)2 = 4μ, λ− μ = −2, (λ− μ)2 + 2(λ− μ) = 4μ is satisfied, there are only finitely many parameter sets (v, k, λ, μ) for which a strongly regular graph with these parameters could exist. This result is used to prove as special cases a number of results which have appeared in previous literature.
منابع مشابه
Comparison of Two Techniques for Proving Nonexistence of Strongly Regular Graphs
We show that the method of counting closed walks in strongly regular graphs rules out no parameter sets other than those ruled out by the method of counting eigenvalue multiplicities. Following Bose [2], a strongly regular graph with parameters n, k, λ, μ means an undirected graph G such that • G has n vertices, • G is regular of degree k, • every two adjacent vertices of G have precisely λ com...
متن کاملStrongly Regular Graphs with Parameters ( 4 m 4 , 2 m 4 + m 2 , m 4 + m 2 , m 4 + m 2 ) Exist for
Using results on Hadamard difference sets, we construct regular graphical Hadamard matrices of negative type of order 4m for every positive integer m. If m > 1, such a Hadamard matrix is equivalent to a strongly regular graph with parameters (4m, 2m +m, m +m, m +m). Strongly regular graphs with these parameters have been called max energy graphs, because they have maximal energy (as defined by ...
متن کاملStrongly Regular Graphs with Parameters . . .
Using results on Hadamard difference sets, we construct regular graphical Hadamard matrices of negative type of order 4m for every positive integer m. If m > 1, such a Hadamard matrix is equivalent to a strongly regular graph with parameters (4m, 2m +m, m +m, m +m). Strongly regular graphs with these parameters have been called max energy graphs, because they have maximal energy (as defined by ...
متن کاملThe Extendability of Matchings in Strongly Regular Graphs
A graph G of even order v is called t-extendable if it contains a perfect matching, t < v/2 and any matching of t edges is contained in some perfect matching. The extendability of G is the maximum t such that G is t-extendable. In this paper, we study the extendability properties of strongly regular graphs. We improve previous results and classify all strongly regular graphs that are not 3-exte...
متن کاملNew mixed Moore graphs and directed strongly regular graphs
A directed strongly regular graph with parameters (n, k, t, λ, μ) is a k-regular directed graph with n vertices satisfying that the number of walks of length 2 from a vertex x to a vertex y is t if x = y, λ if there is an edge directed from x to y and μ otherwise. If λ = 0 and μ = 1 then we say that it is a mixed Moore graph. It is known that there are unique mixed Moore graphs with parameters ...
متن کامل